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Abstract. 

We extend Kaprekar’s Routine for a large class of applications. We also give particular examples 
of this generalization as alternatives to Kaprekar’s Routine and Number. Some open questions 
about the length of the iterations until reaching either zero or a constant or a cycle, and about the 
length of the cycles are asked at the end. 


1. Generalization of Kaprekar’s Routine. 
Let f be an operator that maps a finite set A = {a;, a2, ..., dp}, with p = 1, into itself: 


fAPA. 


Then, for any value a € A we have f(a) €A too. If we iterate this operator multiple times we get 
a chain like this: 


a €A involves f(a) € 4, which involves f(f(a) )€A (fiterated with itself twice), which in its turn 
involves f(f({(a) )) € A, and so on, f(...f(a)...) €A { where, in the last case, f has been iterated with 
itself r > 1 times; let’s denote it by f(a) }. Let’s also denote, for the symmetry of notation, 


a = fo(a). 


Since cardinal of A is a finite positive integer, card(A) = p < +, after at most r =p iterations 
we get two equal iterations 


fila) = f(a) 
for i #7 with 0 <i <j <r, in the above chain a=fy(a), fi(a), fo(a), -... fa). 
Hence, this chain of values can form a cycle: 
Ja), fila), fiA), fir (A), fi), fila), fia), .., fi-(A), 
with the cycle f(a), fixi(a), ..., f-1(a) of length j-i. 


If 7=i+/ then the chain reaches a constant, since the cycle has only one element f;(a). 


2. Kaprekar’s Routine. 


Kaprekar’s Routine {see [1], [2], [3]}, extended to k-digit numbers, is a particular case of the 
above algorithm. 


For k = 1 and 2 the Kaprekar’s Routine reached zero, for k = 3 or 4 the algorithm reaches zero or 
495, respectively zero or 6174. For k > 6 it also reaches cycles. 


The set A = {0, and all k-digit positive integers}, so its cardinal is finite, card(A) = 90...01, 
where in this number we have k-2 zeroes. 


The operator f does the following: arranges the digits of number a in descending order (a’) and in 
ascending order (a’’) and then subtracts them: a`-a``. Since a`-a``is also a k-digit number or 
zero (in the degenerate case when all the digits are equal), then f(a `-a ``) is a k-digit number as 
well or zero, therefore f(a`-a` ¢ A. And the iteration continues in the same way. After a finite 
number of iterations the algorithm reaches a constant (which can be zero in the degenerate case), 
or a constant, or gets into a cycle. 


3. Alternatives to Kaprekar’s Routine. 


3.1. Let’s consider the group of permutations P of the digits of the k-digit (k > 1) number a. 
We define the operator 


fr(a) = |P1(a)-P2(a)| 
where P; and P2 are some permutations of k elements {1, 2, ..., k}, and |.| means absolute value. 
And the set A = {0; and all m-digit positive integers, m < k}. 
Then the sequence of iterations reaches zero, a constant, or a cycle. 
Let’s see an example: 
P({1,2,3}) = {2,3, 1} and P2({1,2,3}) = {1,3,2}; a= 125, then we have |251-152| = 099; 
|[990-099|=89 1; |918-819|=099; |990-099|=891; |918-819|=099; ... . 
So, we reached a cycle: 125, 099, 891, 099, 891, .... 


3.2. Let’s have the same group of permutations and same set A as in Example 3.1, but taking 
as operator: 


fap(a) = \a-P(a)|. 


See another example: 


P({1,2,3}) = {3,1,2}; a= 125, then |125-512| = 387, |387-738| = 351, [351-135] = 216, 
216-621| = 405, |405-540| = 135, |135-513| = 378, |378-837| = 459, |459-945]| = 486, 
486-648] = 162, |162-216| = 054, |054-405| = 351, .... 


So, we got: 125, 387, 351, 216, 405, 135, 378, 459, 486, 162, 054, 351, .... 





3.3. Similarly if we take the operator: the absolute value of a number minus its reverse: 
|a-reverse(a)|. 


For example: 125, |125-521| = 396, |396-693| = 297, |297-792| = 495, |495-594] = 099, 





1099-990] = 891, |891-198] = 693, |693-396| = 297, |297-792| = 495, ... . 


3.4. Let’s consider the Smarandache Form of a number. A Smarandache Palindrome (SP) 
{see [4]-[13]} is a number of the form a)d)...dy_jAnQnQp-1-.d2A] OY A142... An-[AyAn-]-.A2Q] 
where each a; is a positive integer of any number of digits. For example, 143431 is a SP 
since it can be written as 1(43)(43)1. A Smarandache Form is any number a;ja2...an-1ān, 
where each a; is a positive integer of any number of digits. 

Then we can take the operator mapping SFs into SFs in the following way. 

Example: Consider the following SF: 3-digit numbers under the SF of 1-digit and 2-digit 
groups: for example 5(76). Then we switch the groups and add them. Take modulo 1000 
of the result. 

Start with 5(76), 5(76) + (76)5 = 1342 whole module 1000 is 342 = 3(42); 

3(42) + (42)5 = 767 = 7(67); 7(67) + (67)7 = 1444 whose modulo 1000 is 444 = 4(44); 
4(44) + (44)4 = 888 = 8(88); 8(88) + (88)8 = 1776 whose module 1000 is 776 = 7(76); 
7(76) + (76)7 = 1543 whose modulo 1000 is 543 = 5(43); 

5(43) + (43)5 = 9(78); 9(78) + (78)9 = 1767 whose modulo 1000 is 767 = 7(67); 

7(67) + (67)7 = 1444 whose modulo 1000 is 4(44). 

We got: 5(76), 3(42), 4(44), 7(76), 5(43), 7(67), 4(44), ... . 








3.5. Or one consider another operator that subtracts two k-digit numbers in the following 
way: adding 1 to each digit less than 9, then subtracting 1 from each non-zero digit, then 
subtracting the numbers. 

Example: 495, 596-384 = 212, 323 — 101 = 222, 333-111 = 222, ... . We reached a 
constant. 

Or add 2 to each digit strictly less than 8, and subtract 3 from each digit strictly greater 
than 2. Etc. 


3.6. Consider any function f defined on the set of k-digit numbers whose range is the set of 
positive integers, and then calculate modulo 10* of the result. 


There are infinitely many such operators in order to choose from nice examples. 


Nn 


Open Questions: 


. What is the longest number of iterations until one reaches either zero or a constant or a 


cycle that one can have for each case of the above generalizations? 

What is the longest cycle that one can have for each particular case of the above 
generalizations? 

In what conditions one reaches a constant, not a cycle? By cycle we understand a 
sequence of two or more numbers that repeat indefinitely. 

Study the cases when f(a) = a for interesting particular cases of this generalization. 

Study the case when f(a) = 0 for interesting particular cases of this generalization. 

If the operator defined in the above Generalization of the Kaprekar’s Routine is a random 
operator (i.e. for a given k-digit number a one randomly generate another k-digit number 
b), is it still possible to reach a constant or a cycle? 

It is possible for sure to generate two equal k-digit numbers, c, after at most 70* random 
operations, but then the next A-digit number following the first c would not necessarily be 
the same as the previous k-digit number following the previous c. 
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